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... we describe a complete framework for distributed and replicated dy- namic XML documents. 
We provide a comprehensive cost model for query evaluation and show ... 
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... statistics capturing the structure of XML documents, and we propose new statistics 
necessary to ... to decide which combination of query processing techniques ... 
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... addressing the XML query costing problem. As in relational cost estimation, Comet 
exploits a set of system catalog statistics that summarizes the XML data; the ... 
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... is difficult in the absence of data source statistics. ... Query operators combine binding 
tuples and add tagging ... data(), $pub IN document("amazon.xml")/book/item ... 
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... with quick feedback about their queries, to cost-based storage design and query 
optimization. StatiX is a novel XML Schema-aware statistics framework that ... 
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... analyze and improve the un- derlying query processor rather ... point to the same type 
of XML element; for ... s plays and de- termined statistic characteristics like ... 
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... the root of an XML tree, then the entire tree will be traversed. The cost of tree 

traversal may be reduced by a bottom- up approach. For the same query Q1 , all ... 
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